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(54) CACHE MEMORY DEVICE 

(57)Abstract: 

PURPOSE: To variably set block size by varying the size of 
a data block that is a unit to store data in cache memory by 
a mode switching means settable from the outside. 
CONSTITUTION: When the value of a mode flag 70 which 
designates the kind of block size of the cache memory 
shows '0', no change operation by an address modifier 80 is 
performed on an inputted address i.e., the values of bits 24- 
26 of an address register 30. Meanwhile, when the value of 
the flag 70 shows '1', the address designation of tag memory 
is performed by the address modifier 80 by resetting the 
least significant bit of the inputted address i.e., the bit 26 of 
the address register 30 at '0' compulsorily. Thereby, the 
even-numbered set of tag memory is always designated 
when the value of the flag 70 shows '1'. When access to the 
cache memory is performed, the even-numbered set of tag 
memory is compared 40, 41 with a real address, and data of 
way in which coincidence can be obtained is selected and is 
sent to an arithmetic part. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1]A cache memory device characterized by changing size of a data block which is a unit 
which stores data in cache memory by designated mode by a mode switching means which can be 
set up from the data processing device exterior in a data processing device which has cache 
memory. 

[Claim 2]A cache memory device which is characterized by having a mode switching means which 
can be set up by the program which a data processing device executes and which was indicated to 
Claim 1. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial ApplicationjThis invention relates to the cache memory device used for the high speed 

processing of a computer. 

[0002] 

[Description of the Prior Art]The tag memory which drawing 5 is a figure explaining the conventional 
cache memory, and holds the real address information of the data in which 10 is stored in the block 
of cache memory in a figure, The data memory which consists of a block with which 20 stores a 
main memory copy of data, The address register holding the address generated in order that 30 
might access data, 40, the comparator with which 41 compares the address information read from 
the tag memory 1 0, and the real address information of the data to access, respectively, The 
multiplexer which chooses the data in which 50 was read from the data memory 20 based on the 
comparison result of the comparator 40, When 60 newly registers a data block to the data memory 
20 (writing), it is a memory interface which controls the data transfer from main memory (not 
shown) to the data memory 20. Drawing 2 shows the internal structure of each entry of the tag 
memory 10 and the data memory 20. 100 shows a tag memory entry and 200 shows a data memory 
entry. A tag memory entry consists of address information of the data stored in the entry to which 
data memory corresponds, and effective bits of an entry. When data effective in the entry of data 
memory is stored, effective bits express an effective state. A data memory entry consists of four 8 
byte data, and has 32-byte composition. To four 8 byte data, the address within a block of 00-1 1 is 
attached, respectively. 

[0003]Next, operation is explained. When a data processing device accesses the data on a memory, 
the address (it is a virtual address in the case of a virtual storage system) is set in the address 
register 30, and the tag memory 1 0 and the data memory 20 are accessed. Since the tag memory 
and the number of entries of the lengthwise direction of data memory (it is called the number of 
sets) have adopted the composition of 8 in this example, set specification is performed by the triplet 
of the bits 24-26 among 32 bit addresses set as the address register 30. In data memory, in order to 
specify the address within a block further, the bits 27-28 of an address are used. The information 
for two ways is read from the set addressed since the tag memory and the number of entries of the 
transverse direction of data memory (it is called the number of ways) had become the composition 
of 2. Among these, the comparators 40 and 41 compare the address information for two ways read 
from the tag memory 1 0, and the real address of the data changed into the real address from the 
virtual address by the address conversion section which is not illustrated, and a comparison result is 
sent to the multiplexer 50. The data of a direction corresponding to the way (it is called a cache hit) 
where coincidence was detected among the comparators 40 and 41 is chosen by the multiplexer 50, 
and two 8 byte data read from two ways of the data memory 20 are sent out as 8 byte data to the 
operation part which is not illustrated. On the other hand, when coincidence is not detected in any 
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of the comparators 40 and 41 (it is called a cache miss), It is shown that the data which should 
access into cash is not registered, data is read from the main memory which is not illustrated, and 
data is registered into one specified way of the sets. From the main point of this invention, since the 
specification method of the way which should be registered shifts, it omits explanation. The data to 
register is 32 bytes of continuous data area on the main memory containing the data to access. In 
order to assume that it is 8 bytes of data transfer between main memory and the memory interface 
60 and to register these 32 byte areas to the entry of data memory, The memory interface 60 
incorporates 32 bytes of data which continues from main memory by four 8 byte-data transmission, 
and registers it to the entry of data memory one by one. 
[0004] 

[Problem(s) to be Solved by the Invention]Many and unspecified application programs are executed 
in a data processing device. Since an application program differs in the character of processing, 
respectively, it differs also in the character of memory access, respectively. Since the character of 
memory access differs, it is known that the relation between the block size of the data memory of 
cash and the hit ratio of cash changes with programs. Since it was constituted as mentioned above 
and it was decided that the block size of data memory will be a meaning, the conventional cache 
memory device became unsuitable block size depending on the program to execute, and had the 
problem that the performance of cache memory will fall. 

[0005]This invention was made in order to cancel the above problems, an object of an invention is 
to obtain the cache memory which can be set as variable for the block size of data memory, and it 
aims further to let a control program provide a means by which block size can be set up dynamically. 

[0006] 

[Means for Solving the Problem]A cache memory device concerning this invention forms a flag 
which specifies a kind of block size, and enables change of structure of cash by specification of this 
flag. More invention enables change of setting out of this flag by a program. 
[0007] 

[Function]By specification of a flag that the kind of block size is specified, since the cache memory 
device by this invention can change block size, it changes block size according to the program 
executed with a data processing device. In more invention, when a control program judges the 
character of an application program, the optimal block size is dynamically changed for every 
application program to execute. 
[0008] 

[Example]Hereafter, one working example of this invention is described about a figure. In drawing 1 , 
when the mode flag with which 70 specifies the kind of block size of cache memory, and 80 address 
the tag memory 10, they are address modification machines which embellish an address according to 
specification of the flag 70. What 100 extracted one entry in the tag memory 10 in drawing 2 , and 
showed the contents, and 200 extract one entry in the data memory 20, and show the contents. 
Drawing 3 shows correspondence with specification of the flag 70, and cache memory and the data 
in main memory. The tag entry which adjoins the tag entry 100 101, the data entry by which 201 
adjoins the data entry 200, and 901, 902, 903 and 904 are the data blocks in main memory. 
[0009]Next, operation is explained. When the value of the flag 70 is "0" in drawing 1 , the address 
modification machine 80 does not perform change operating to the value of the bits 24-26 of the 
inputted address 30, i.e., an address register. Therefore, the reference to a tag memory and data 
memory is completely the same as that of a conventional example. The registration method of the 
block data at the time of making a cache miss is also completely the same as that of a conventional 
example. The relation of the data of the tag memory in this case, data memory, and main memory is 
shown in (1) of drawing 3 . The independent blocks 901 and 902 on main memory are registered into 
the entry which a tag memory and data memory adjoin, respectively. Conversely, if it says, it is 
shown that the block of main memory can be registered independently of the entry of a tag memory 
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and data memory. 

[0010]On the other hand, when the value of a flag is "1", the address modification machine 80 
resets compulsorily the least significant bit 26 of the inputted address, i.e., the bit of the address 
register 30, to "0", and addresses a tag memory. When the value of the flag 70 is "\" by this, as for 
a tag memory, the set of No. even is always specified, and the set of No. odd is made not to be 
used. Addressing of the data memory 20 is made to be the same as that of a conventional example. 
That is, as for data memory, the set of No. even or No. odd is specified with the value of the bit 26 
of the address register 30. The entry of No. even and No. odd which adjoins by this becomes a pair, 
and will constitute one block with twice as many capacity as this. The relation of the data of the tag 
memory in this case, data memory, and main memory is shown in (2) of drawing 3 . The adjoining 
blocks 903 and 904 on main memory are registered into the entries 200 and 201 which data memory 
adjoins. On the other hand, the entry 101 which the address of a block is registered into the entry 
100 of No. even, and a tag memory adjoins does not use it. When accessing cash in drawing 1 , the 
set of No. even of a tag memory is read, and comparison with a real address is performed by the 
comparators 40 and 41 . If coincidence is detected by either (cache hit), a comparison result will be 
sent to the multiplexer 50, the data of the ways congruous among the data read from data memory 
is chosen, and it sends out to operation part. At this time, since a set is specified in the bits 24-26 
of the address register 30, as for data memory, the data of either No. even or No. odd is read. 
[001 1]When newly registering the block of main memory into data memory by a cache miss, the 
memory interface 60 performs twice four 8 byte-data transmission (burst transmission) described 
by explanation of the conventional example continuously by specification of the flag 70. In this case, 
two burst transmission is performed to the pair of No. even and a block of No. odd. If the data of a 
block of the transmitted main memory is block data of No. even one by one, if it is block data of No. 
odd, it is registered to the No. even entry of the data memory 20 to the No. odd entry of data 
memory. 

[001 2] Drawing 4 is a figure explaining the setting method of the flag 70. In the figure, 910 expresses 
high potential (or logical-value "1"), and 911 expresses low voltage (or logical-value "0"). A system 
controller with which 912 controls a switch and 920 controls a data processing device, A central 
processing unit (CPU) with which 921 performs a control bus, 922 performs interface circuitry with a 
control bus, and 930 performs program execution in a data processing device, The address decoder 
which 931 supervises a memory bus, and 932 supervises the memory bus 931, and performs setting- 
out control of the flag 70, and 933 are signal wires. In a figure, (1) is a method which sets up the flag 
70 from the exterior to a data processing device, (a) shows the method with which (b) sets up the 
method set up with an Out switch from a system controller. In (b), the system controller 920 sends 
out the command for flag 70 setting out via the control bus 921. Since the realization method of a 
command is not directly related to this invention, limitation in particular is not carried out. The bus 
interface circuit 922 interprets this as a command being sent out, and if it is a command for flag 70 
setting out, according to the specification, a value will be set as the flag 70. In the method of (1), the 
mode of the cache memory specified with the flag 70 is fixed regardless of the program execution in 
a data processing device. 

[0013]In a figure, (2) shows the method which performs mode setting of cache memory by the 
program executed with a data processing device. The command which operates the flag 70 
beforehand is defined (it assumes this example defining the flag 70 as memory mapped I/O, and 
operating the flag 70 by input/output instruction), and the flag 70 is set up when a central 
processing unit executes that command. If the command of the central processing unit 930 is 
executed, the address decoder 932 which is supervising the memory bus 931 will incorporate and 
interpret directions of the command, and will set the flag 70 based on the specification. The set-up 
flag 70 is sent to the central processing unit 930 via the signal wire 933, and performs mode 
specification of cache memory. If this method is used, when the control program of a data 
processing device will, for example, make execution of a user program or an application program 
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start, analyze the character of those processings beforehand, the block configuration of cash is 
made to change based on that result, and it becomes possible to have optimal composition. As an 
example of the program from which the character of processing differs, Online Transaction 
Processing, large-scale scientific and engineering calculations, etc. are raised. 
[001 4] Although this example explained the cache memory of eight set x2 way and 32 bite block 
composition, it may be the cache memory of other composition. When the flag 70 was set up by the 
program of a data processing device, the flag 70 was treated as memory mapped I/O, but it may not 
iimit to this but other realization methods may be used. Although the example which can choose two 
kinds of block sizes by specification of the flag 70 was shown, it may enable it to specify the block 
size of various sorts more. 
[0015] 

[Effect of the Invention]As mentioned above, since the mode flag of cache memory is formed and it 
enabled it to set block size as variable according to this invention, Since the block size of cache 
memory can be changed according to the character of the program which a data processing device 
executes, the utilization efficiency of cache memory can be raised. 



[Translation done.] 
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